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1 RESOURCE RESERVATION SYSTEM IN A COMPUTER NETWORK TO SUPPORT 

2 END-TO-END QUALITY-OF-SERVICE CONSTRAINTS 

3 

4 BACKGROUND OF THE INVENTION 

5 

6 Field of the Invention 

7 The present invention relates to computer networks. More particularly, the present 

8 invention relates to a resource reservation system in a computer network to support end-to-end 

9 Quality-of-Service constraints. 
10 Description of the Prior Art 

Cpl Quality-of-Service (QOS) typically refers to a predetermined minimum latency and 

062 minimum data transfer rate supported by a computer network. Point-to-Point QOS is typically 

CP implemented within prior art networks by reserving resources through a path from the source 

node to the destination node (see the Resource Reservation Protocol or RSVP an overview for 

J5 which is provided in the text book Managing Bandwidth - Deploying QOS in Enterprise 

Networks, by Alistair Croll and Eric Packman, Prentice Hall, Upper Saddle River, NJ, 1999; and 

;jj7 "Resource Reservation Protocol (RSVP) - Version 1 Functional Specification", Braden, R., 

% Zhang, L., Berson, S., Herzog, S., Jamin, S., RFC 2205, September 1997, Proposed Standard). 

19 Reserving resources throughout the transmission path guarantees that the connection will support 

20 a desired QOS for a specified period. Implementing QOS constraints requires knowledge of the 

21 resources in each node and the connection between the nodes in the network including the 

22 transmission latencies and bandwidth. 

23 Consider, for example, the prior art computer network 2 shown in FIG. 1. When client 

24 computer 4B attempts to access a data stream stored on a disk drive 6 attached to network server 

25 8, a transmission path 10 through nodes 16a and 16b may be established by reserving the 

26 necessary resources at each node to support predetermined QOS constraints such as latency and 

27 data rate. During the life of the reserved transmission path 10, nodes 16a and 16b may be 
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1 inaccessible by other client computers (e.g., client computer 4C) if either node lacks the 

2 resources to handle additional traffic. 

3 Because the mechanical latency of the disk drive 6 is not taken into account in the QOS 

4 equation, the network server 8 will typically buffer a sufficient amount of the data stream so that 

5 the mechanical latency of the disk drive 6 does not impact the QOS constraints. However, this 

6 implementation may require a significant amount of buffer memory and processing power at the 

7 network server 8 in order to support multiple, simultaneous streams. Further, for certain business 



8 transactions, such as bidding on auctions over a network, the QOS constraints could be on the 

9 order of milliseconds. In such applications it may become impractical or even impossible to 
|4p satisfy the QOS constraints due to the mechanical latencies of the disk drives responsible for 
3{l servicing the transaction data. 

There is, therefore, a need to reduce the complexity and cost of implementing QOS 

ffe constraints in a computer network, particularly with respect to the mechanical latencies of disk 

Ik storage devices. In particular, there is a need to support QOS constraints on the order of 

315 milliseconds in transactions executed over a computer network. 

ft SUMMARY OF THE INVENTION 

if?! 

fl|7 The present invention may be regarded as a switched node comprising switching circuitry 

18 having more than two bi-directional ports for simultaneously transmitting data in multiple 

19 dimensions through the computer network, a disk for storing data, a head actuated over the disk 

20 for writing data to and reading data from the disk, and a reservation facility for reserving 

21 resources associated with data read from the disk and written to the disk to support a 

22 predetermined Quality-of-Service constraint with respect to data transmitted through the 

23 computer network. 



24 In one embodiment, the resources reserved by the reservation facility comprise memory 

25 for buffering data within the switched node. 

26 In another embodiment, the reservation facility limits movement of the head so as to 

27 constrain the head to a predetermined region of the disk, thereby reserving a resource within the 
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1 switched node. 

2 In yet another embodiment, the switching circuitry comprises a plurality of virtual lanes 

3 and the resources comprise at least one of the virtual lanes. 

4 The present invention may also be regarded as method of reserving resources in a 

5 computer network to support a predetermined Quality-of-Service constraint with respect to a new 

6 access request to transmit data between a disk drive and a client computer, the computer network 

7 comprising a plurality of interconnected computer devices including a plurality of disk drives, 

8 each disk drive comprising a head and a disk. The method comprises the steps of finding at least 

9 one disk drive out of the plurality of disk drives that can service the new access request while 
fJO supporting the Quality-of-Service constraint for the new and existing access requests, and 
o|l reserving resources within the at least one disk drive to service the new access request. The 
g|2 present invention may also be regarded as a computer network comprising a plurality of 
l\3 interconnected computer devices including a plurality of client computers and a plurality of disk 

"F4 drives for storing network data, each disk drive comprising a head and a disk. The computer 

~*£5 network comprises a plurality of interconnected nodes, and a reservation facility for reserving 

jjfe resources within the disk drives and the nodes to support a predetermined Quality-of-Service 

07 constraint with respect to data transmitted between the disk drives and the client computers 

18 through the nodes of the computer network. 

19 The present invention may also be regarded as a computer network comprising a plurality 

20 of interconnected computer devices including a plurality of disk drives for storing network data, 

21 each disk drive comprising a head and a disk. The computer network comprises a plurality of 

22 interconnected nodes, and a reservation facility for reserving resources within the disk drives and 

23 the nodes to support a predetermined Quality-of-Service constraint with respect to data 

24 transmitted between the disk drives through the nodes of the computer network. 

25 The present invention may also be regarded as a switched fabric computer network 

26 comprising a plurality of interconnected nodes for simultaneously transmitting data in multiple 

27 dimensions through the computer network. Each node comprises switching circuitry comprising 
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1 more than two bi-directional ports, a disk for storing data, and a head actuated over the disk for 

2 writing data to and reading data from the disk. The switched fabric computer network further 

3 comprises a reservation facility for reserving resources associated with data read from the disk 

4 and written to the disk to support a predetermined Quality-of-Service constraint with respect to 

5 data transmitted between the interconnected nodes and client computers connected to the 

6 switched fabric computer network. 

7 BRIEF DESCRIPTION OF THE DRAWINGS 



8 FIG. 1 shows a prior art a computer network wherein a path is established between a 

9 client computer and a network server by reserving resources at each node to support a 
10 predetermined QOS constraint. 

jjl FIG. 2 shows details of the switched node according to an embodiment of the present 

m 

;;t2 invention comprising a disk, a head, and a reservation facility for reserving resources associated 

fp with the disk and head. 

'jk FIG. 3 shows a two dimensional switched fabric comprising a plurality of switched 

45 nodes, including switched nodes comprising a disk, a head, and switched nodes comprising 

yp6 adapter circuitry for connecting to an external entity. 

yB7 FIG. 4 shows a switched fabric computer network according to an embodiment of the 

m present invention wherein a path is established between a client and a disk drive by reserving 

19 resources in the switched nodes of a switched fabric as well as in the disk drive. 

20 FIG. 5 shows a computer network according to an embodiment of the present invention 

21 wherein a path is established between a client computer and a disk drive connected to a network 

22 server by reserving resources at each node as well as within the disk drive to support a 

23 predetermined QOS constraint. 

24 FIG. 6 shows a computer network according to an embodiment of the present invention 

25 wherein a path is established between a client computer and a network attached storage device 

26 (NASD) by reserving resources at each node as well as within the NASD to support a 

27 predetermined QOS constraint. 
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1 FIG. 7 shows details of a disk drive according to an embodiment of the present invention 

2 including a disk controller for reserving resources within the disk drive to support a 

3 predetermined QOS constraint. 

4 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

5 FIG. 2 shows a switched node 14 { according to an embodiment of the present invention. 

6 The switched node 14 { comprises switching circuitry having more than two bi-directional ports 

7 for simultaneously transmitting data in multiple dimensions through the computer network, a 

8 disk 16a for storing data and a head 16b actuated over the disk 16a for writing data to and 

9 reading data from the disk 16a, and a reservation facility 18A-18E for reserving resources 
10 associated with data read from the disk 16a and written to the disk to support a predetermined 

y|l Quality-of-Service constraint with respect to data transmitted through the computer network. 

Clj2 In contrast to the prior art techniques for supporting Point-to-Point QOS constraints by 

33 reserving resources at the nodes in a path between two entities in a network, the embodiment of 

Jf* FIG. 2 supports End-to-End QOS constraints by reserving resources at the end of the path (i.e., at 

Jl5 the disk drive) as well as at the nodes through the path. In an embodiment described below, a 

Jtt path is established between two disk drives connected to the network and resources are reserved 

Wj at both ends of the path (i.e., at both disk drives) as well as at the nodes in the path between the 

QjB disk drives. 

19 The switched node of FIG. 2 is interconnected with a plurality of other switched nodes 20 

20 such as shown in FIG. 3 to form a multi-dimensional switched fabric. Each of the switched 

21 nodes in FIG. 3 comprises four bi-directional ports (North, East, South and West) forming a two- 

22 dimensional fabric. Control data 22 is generated by a switched fabric microprocessor, such as 

23 the microprocessor 24 in the switched fabric network 26 shown in FIG. 4. In one embodiment, 

24 the network data transmitted through the switched nodes 20 consist of packets having a packet 

25 header comprising routing data which identifies the source node for the packet. The packets are 

26 buffered in buffers 28 0 -28 N , and the microprocessor 24 processes the packet header in order to 

27 route the packet through the switched nodes 20. A suitable routing algorithm implemented by 
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1 the microprocessor 24 of FIG. 4 generates control data 22 for configuring the switched nodes 20. 

2 Any suitable routing algorithm may be employed, and it may support Unicast, Multicast, or 

3 Broadcast delivery mechanisms. The routing decisions may be made centrally, at the source, 

4 distributed, or multiphase, implemented using a lookup table or using a finite-state machine. 

5 Further, the routing algorithm may be deterministic or adaptive. A discussion of various routing 

6 algorithms which may be employed in the embodiments of the present invention is provided by 

7 Jose Duato et al. in the textbook "Interconnection Networks, an Engineering Approach", IEEE 

8 Computer Society, 1997. 

9 The routing algorithm is implemented a layer "above" the switching layer, and thus the 
10 routing algorithm may be compatible with various different switching algorithms, for example, 

! Jl Virtual Cut-Through Switching, Wormhole Switching, and Mad Postman Switching. In 

;42 addition, topologies other than the two-dimensional switched fabric of FIG. 3, as well as 

Ufe topologies comprising more than two dimensions, may be employed in the present invention by 

1M decreasing or increasing the number of bi-directional ports per switched node. Various 

sl5 topologies and switching algorithms which may be employed in the embodiments of the present 

y|6 invention are discussed in the aforementioned textbook by Jose Duato et al. 

j*7 In the embodiment shown in FIG. 3, the switched nodes 20 constituting the switched 

3*8 fabric suitably comprise processing circuitry and memory to facilitate the routing, scheduling and 

19 resource reservation operations. In addition, the switched nodes 20 may or may not comprise a 

20 disk 16a and a head 16b. Also in the embodiment of FIG. 3, a select number of the switched 

21 nodes 20 comprise adapter circuitry 21 for connecting to an external entity (e.g., a client 

22 computer in FIG. 4). In the example of FIG. 3, switched nodes 14 0 -14 2 comprise a disk 16a and a 

23 head 16b as shown in FIG. 2, switched nodes 15 0 -15 2 comprise the circuitry shown in FIG. 2 

24 without the disk 16a and head 16b, and switched nodes 17 0 -17 2 comprise adapter circuitry 21 for 

25 connecting to an external entity and may or may not comprise a disk 16a and a head 16b. In 

26 another embodiment, a selected number of the switched nodes (e.g., 15 0 -15 2 ) comprise a 

27 microprocessor for implementing a distributed routing algorithm. 
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1 Referring again to FIG. 2, the bi-directional ports of the switched node 14 { comprise four 

2 input ports 30A-30D and four output ports 32A-32D corresponding to the North, East, South and 

3 West ports shown in FIG. 3. Data packets received from the input ports 30A-30D are buffered in 

4 FIFO buffers 34A-34D. A routing table 36 is configured by the control data 22 generated by the 

5 microprocessor 24 of FIG. 4. The routing table 36 generates control signals 38A-38D which 

6 configure multiplexers 40A-40D in order to route the data packets to appropriate data buffers 

7 42A-42D associated with the output ports 32A-32D. In this manner, the data packets cross the 

8 switched node 14 d immediately except for the delay of the FIFO buffer 34A-34D. The FIFO 

9 buffers 34A-34D provide buffering of input data in the event that the target data buffer 42 is full 
jp or busy receiving data from another of the input ports. 

The data packets may also be routed to an input port 44 associated with the disk 16a and 

ife the head 16b and stored in data buffer 46, wherein the data stored in data buffer 46 is ultimately 

Ne written onto the disk 16a. Data read from the disk 16a is also stored in the data buffer 46 and 

# transmitted via output port 48 to the appropriate data buffer 42A-42D. 

fl|5 A scheduling facility 50A-50E is also provided within the switched node 14; which 

HI 

jSjS schedules the time when the data packets are to be transferred from the data buffers 42A-42D to 

m 

^7 the output ports 32A-32D, and when data packets are transferred to and from the disk 16a. In 

T% one embodiment, the timing information for the packets are stored in the packet headers and 

19 processed by the scheduling facility 50A-50E. In one embodiment, the timing information 

20 implements an isochronous communication protocol such as disclosed in the in Texas 

21 Instruments 1 TSB12LV41A link-layer controller (LLC) which supports the IEEE 1394 

22 specification for high-performance serial bus with automatic generation of the common 

23 isochronous packet headers and time stamping as required by the IEC 61 883 standard. 

24 In one embodiment, the data buffers 42A-42D comprise a plurality of virtual lanes where 

25 each virtual lane is assigned a predetermined priority level. The scheduling facility 50A-50D 

26 schedules the data packets according to the timing information by queuing the data packets in the 

27 appropriate virtual lanes. For example, data packets with shorter transmission deadlines are 
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1 queued in higher priority virtual lanes, whereas data packets with longer transmission deadlines 

2 are queued in lower priority virtual lanes. In addition, within a virtual lane the data packets can 

3 be queued in order of arrival (FIFO) or in order of departure based on the transmission deadlines 

4 in order to support predetermined QOS constraints. Details of departure queuing are disclosed 

5 by Jennifer Rexford, et al. in "A Router Architecture for Real-Time Communication in 

6 Multicomputer Networks", IEEE Transactions on Computers, Vol. 47, No. 10, October 1998, 

7 which is incorporated herein by reference. 

8 In the embodiment of FIG. 2, the reservation facility 18A-18D within the switched node 

9 14j reserves resources associated with the scheduling facility 50A-50D to support predetermined 
10 QOS constraints for data transmitted through the switch node 14 i5 and reservation facility 18E 

yjjl reserves resources associated with the scheduling facility 50E to support predetermined QOS 
constraints for data transmitted to and from the disk 16a. The scheduling facility 50E also 

ffi 

£p comprises additional resources for implementing the interface between the data buffer 46 and the 

■JJ4 disk 16a. 

^5 In one embodiment, the reservation facility 18A-18D reserves a virtual lane to support 

;j§fe predetermined QOS constraints with respect to data transferred through the switched node 14 r In 

ns 

W7 another embodiment, the reservation facility 18A-18D reserves processing circuitry within the 

CB8 switched node 14 { for implementing the routing and scheduling operations. In yet another 

19 embodiment, the switched node 14 { comprises circuitry for linking the output ports 32A-32D to 

20 input ports 30A-30D of other switched nodes, the linking circuitry has limited bandwidth, and 

21 the reservation facility 18A-18D reserves at least part of the linking circuitry bandwidth to 

22 support predetermined QOS constraints. In still another embodiment, the reservation facility 

23 18A-18D reserves at least part of the adapter circuitry 21 shown FIG. 3 to support predetermined 

24 QOS constraints. 

25 In another embodiment, the reservation facility 18E reserves memory within the data 

26 buffer 46 to support writing a data stream to the disk 16a or to support reading a data stream 

27 from the disk 16a. In yet another embodiment, the reservation facility 18E limits movement of 
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1 the head 16b with respect to the disk 16a so as to constrain the head 16b to a predetermined 

2 region of the disk 16a, thereby reserving a resource within the switched node 14 s . 

3 The switched node of 14; of FIG. 2 can be extended to add additional dimensionality by 

4 duplicating the circuitry associated with each bi-directional port (input port 30, FIFO 34, MUX 

5 40, output port 32, etc.). In one embodiment, the switched node 14 { is a commodity device 

6 which comprises a facility for dynamically configuring the bi-directional ports to support a 

7 desired switched fabric topology. Thus, a number of the input ports 30A-30D and/or a number 

8 of the output ports 32A-32D may be configured to connect to ports of other switched nodes, 

9 whereas the remaining ports may be left unconnected. 

J$ FIG. 5 shows a computer network 52 according to another embodiment of the present 

zjjjl invention wherein a plurality of disk drives 54 0 -54 N are employed by a network server 56 to 

ife implement a network storage system. In one embodiment, each disk drive 54 { stores a mirrored 

ffe copy of network data such that the data can be retrieved by a client from any one of the disk 

Hl4 drives 540-54^. Each disk drive 5\ comprises a reservation facility for reserving resources 

fp5 within the disk drive 5A { to support predetermined QOS constraints. For example, when client 

m 58B requests data stored in the network storage system, a path 60 is established by reserving 

g7 appropriate resources in nodes 62A and 62B, in the network server 56, and finally in disk drive 

Tf% 54 0 . If client 58D simultaneously requests access to data stored in the network storage system, a 

19 path 64 is established by reserving resources in nodes 62C and 62D, in the network server 56, 

20 and in a disk drive other than disk drive 54 0 (e.g., disk drive 54 2 ) since disk drive 54 0 may not 

21 have sufficient resources available to service the request for client 58D as well as the request for 

22 client 58B. 

23 In one embodiment, the network server 56 sends a clients request to each of the disk 

24 drives 54^54!^ looking for a disk drive with sufficient resources to service the request. For 

25 example, when the network server 56 receives the request from client 58D, it first sends the 

26 request to disk drive 54 0 . Disk drive 54 0 transmits a message back to the network server 56 

27 indicating that the request cannot be serviced due to the drive's resources having already been 
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1 reserved to support path 60 established for the access request from client 58B. The network 

2 server 56 then sends the request to disk drive 54j and ultimately to disk drive 54 2 which is able to 

3 service the request. In another embodiment, the network server 56 multicasts the request to the 

4 disk drives 540-54^^ and then selects from the disk drives which can service the request. 

5 FIG. 6 shows a computer network 66 according to another embodiment of the present 

6 invention wherein the disk drives 540-54N of FIG. 5 are implemented as network attached storage 

7 devices (NASD) comprising network communication circuitry for connecting directly to the 

8 network rather than through a network server 56 as in FIG. 5. In FIG. 6, client 68B is accessing 

9 the network storage system through path 70 established by reserving resources in nodes 72A and 
f^O 72B as well as in NASD disk drive 54 v A simultaneous access request by client 68D is serviced 
5^1 through path 74 by reserving resources in nodes 72C and 72D as well as in NASD disk drive 

54 N . 

inp In one embodiment, the access requests from the clients are sent to each NASD disk drive 

lk 54 0 -54 N until one is found that has sufficient resources to service the request. For example, if in 

life FIG. 6 the request from client 68D was first sent to NASD disk drive 54 1? NASD disk drive 54 x 

R35 would transmit a message to node 72C indicating that it could not service the request due to the 

OF resources already reserved for client 68B. Node 72C would then send the request to NASD disk 

18 drive 54^ which would reply with a message indicating that it has sufficient resources to service 

19 the request. 

20 In another embodiment, a path is reserved between two disk drives. For example, disk 

21 drive 54 0 connected to the network server 56 or connected directly to the network (NASD) may 

22 establish a path with another disk drive connected to the network (e.g., a disk drive connected to 

23 client computer 58 A or another NASD drive connected directly to the network, such as NASD 

24 disk drive 54 x ). Resources are reserved within both disk drives, thereby supporting End-to-End 

25 QOS constraints. 

26 FIG. 7 shows a disk drive 54 d for communicating with a client computer or with another 

27 disk drive through a computer network, such as the computer network of FIG. 5 or FIG. 6. The 



Y:\K35A\A0600-A0699\A0653\DOCS\k35a0653paf.doc 9/25/00 



PATENT 

ATTY DOCKET K35A0653 



1 disk drive 54; comprises a disk 76 for storing data, a head 78 actuated over the disk 76 for writing 

2 data to and reading data from the disk 76, and a disk controller 80 for controlling access to the 

3 disk 76, wherein the disk controller 80 comprises a reservation facility for reserving resources 

4 within the disk drive 54 ; to support predetermined QOS constraints with respect to data 

5 transmitted between the disk drive 54 { and the client computer through the computer network. 

6 In one embodiment, the resources reserved by the reservation facility comprise memory 

7 82 for buffering data within the disk drive 54 { . For example, when transmitting a data stream 

8 from the client computer to the disk drive 54 i5 data received via the disk drive's interface 84 is 

9 stored in the memory 82 before being written to the disk 76. The disk controller 80 reserves a 
10 sufficient amount of memory 82 to ensure that the data flowing from the interface 84 is not 

Cfl interrupted for a sustained period so as to guarantee a Quality-of-Service with respect to the data 

QR2 received from the client computer. In one embodiment, the disk drive 54; reserves a sufficient 

HB amount of memory 82 to service the client's request as well as other requests in an interleaved 

4J4 manner. Thus, while the disk drive 54 { is servicing another request, data associated with the 

,.15 client's request is buffered in the memory 82. 

jfc The disk controller 80 evaluates a queue of access requests, as well as the current 
capacity for the memory 82, to determine whether the client's request can be serviced. If the 
client's request cannot be serviced, the disk drive 54 { transmits a message to this effect to an 

19 external entity (e.g., to a network server or to a node in a network). If the client's request can be 

20 serviced, then the disk drive 54 { begins to store the client's data in the reserved area of the 

21 memory 82. The disk controller 80 then reads the client's data from the memory 82, performs 

22 appropriate data formatting (e.g., error correction code (ECC) encoding), and then writes the 

23 formatted data to the disk 76 via a read/write channel 86. The read/write channel 86 is also 

24 employed to read data from the disk drive wherein the ECC coding is used to detect and correct 

25 errors induced by the recording process. 

26 In another embodiment, the reservation facility within the disk controller 80 limits 

27 movement of the head 78 so as to constrain the head 78 to a predetermined region 88 of the disk 
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1 76, thereby reserving a resource within the disk drive 54^ In one embodiment, the predetermined 

2 region 88 is defined by a predetermined number of concentric tracks recorded on the disk 76 and 

3 centered about a predetermined radial location. For example, if a client's data stream is to be 

4 written to a particular track, then the reservation facility may limit movement of the head 78 so 

5 as to prevent the head 78 from deviating excessively from the data stream's track. This limits the 

6 seek time to the data stream's track in order to satisfy the QOS constraints. In other words, if the 

7 disk drive 54; is servicing another request, the seek time to return the head 78 to the data stream's 

8 track will always be within a known threshold which ensures that the QOS constraints are 

9 satisfied with respect to the client's request to write the data stream to the disk 76. 

10 In one embodiment, the disk controller 80 comprises suitable servo control facilities for 

Jjl controlling a voice coil motor (VCM) 90 which actuates the head 78 over the disk 76. The disk 
controller 80 limits movement of the head 78 through the servo control facilities, that is, by 

rft evaluating client requests as well as pending requests and then controlling the VCM 90 so as to 

Ik prevent the head 78 from deviating outside of the predetermined region 88. 

ns Resources within the disk drive 54 { may also be reserved to facilitate client requests to 

O 

y06 read data from the disk 76. For example, the data rate of the disk drive 54 { for any particular data 

Q|7 stream may depend on the amount of memory 82 reserved for that data stream, where the 

0 memory 82 requirement increases as the desired data rate increases. This may be due, for 

19 example, to the error correction capabilities of the disk controller 80. Thus, the disk controller 

20 80 evaluates the desired data rate for a client's requests, together with pending requests, to 

21 determine whether the disk drive 54 { has sufficient resources to satisfy the request. If so, the disk 

22 controller 80 reserves a sufficient amount of memory 82 to service the request; otherwise, the 

23 disk drive 54j notifies an external entity as to the inability to service the request. 

24 Limiting the head 78 to a predetermined region on the disk 76 may also facilitate 

25 transferring a data stream from the disk 76 to a client computer while satisfying predetermined 

26 QOS constraints. Similar to a write operation, limiting movement of the head 78 limits the seek 

27 time to ensure that the head 78 can return to a particular data track within a known period. That 
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1 is, it ensures the disk controller 80 can return the head 78 to a particular data track after servicing 

2 a current access request. 

3 In one embodiment, the resources reserved by the reservation facility include network 

4 communication circuitry within the disk drive 54; for use in communicating with the computer 

5 network. For example, the disk drive 54 s of FIG. 7 may comprise network communication 

6 circuitry for implementing an isochronous protocol, wherein at least part of this circuitry is 

7 reserved when a path is established for a client request. Suitable circuitry for implementing an 

8 isochronous protocol is disclosed in Texas Instruments 1 TSB12LV41A link-layer controller 

9 (LLC) which supports the IEEE 1394 specification for high-performance serial bus with 
10 automatic generation of the common isochronous packet headers and time stamping as required 

yfil by the IEC 61883 standard. 

HJ2 In one embodiment, the disk drive 54 { of FIG. 7 is attached to a switched fabric computer 

yk3 network 26 as illustrated in FIG. 4. In this embodiment, the reservation facility will reserve 

Jj4 resources in a path through the switched nodes 20 as well as resources within the disk drive 54 { in 

^5 order to support QOS constraints for a client computer attached to the switched fabric computer 

Jfe network 26. The disk drive 54 { as well as the client computer may be attached to the edge of the 

1 y 

% switched fabric computer network 26, or they may be attached to an internal switched node 

Gfe through adapter circuitry 21 as shown in FIG. 3. 
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1 WE CLAIM: 



1 1 . A switched node for use in a computer network comprising: 

2 (a) switching circuitry comprising more than two bi-directional ports for simultaneously 

3 transmitting data in multiple dimensions through the computer network; 

4 (b) a disk for storing data and a head actuated over the disk for writing data to and 

5 reading data from the disk; and 

6 (c) a reservation facility for reserving resources associated with data read from the disk 

7 and written to the disk to support a predetermined Quality-of-Service constraint with 

8 respect to data transmitted through the computer network. 

Ql 2. The switched node of claim 1 ? wherein the resources comprise memory for buffering 
S 2 data. 

£ll 3. The switched node of claim 1, wherein the switching circuitry comprises a plurality of 
virtual lanes and the resources comprise at least one of the virtual lanes. 

Ui 4 xhe switched node of claim 3, wherein each virtual lane comprises a predetermined 
Kb. priority level. 

Ql 5. The switched node of claim 3, wherein data is queued within each virtual lane in order of 
2 arrival into the switched node. 

1 6. The switched node of claim 3, wherein data is queued within each virtual lane with 

2 respect to transmission deadlines associated with the data. 

1 7. The switched node of claim 1, wherein the switching circuitry comprises processing 

2 circuitry and the resources comprise at least part of the processing circuitry. 

1 8. The switched node of claim 1, wherein: 

2 (a) the switching circuitry comprises linking circuitry for linking to other switched nodes 
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3 in the computer network; 

4 (b) the linking circuitry comprises a limited bandwidth; and 

5 (c) the resources comprise at least part of the linking circuitry bandwidth. 

1 9. The switched node of claim 1, wherein: 

2 (a) the switching circuitry comprises adapter circuitry for connecting to an external 

3 entity; and 

4 (b) the resources comprise at least part of the adapter circuitry. 

1 10. The switched node of claim 1 , wherein the reservation facility limits movement of the 

2 head so as to constrain the head to a predetermined region of the disk, thereby reserving a 
U3 resource within the switched fabric storage node. 
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11. A method of reserving resources in a computer network to support a predetermined 
Quality-of-Service constraint with respect to a new access request to transmit data 
between a disk drive and a client computer, the computer network comprising a plurality 
of interconnected computer devices including a plurality of disk drives, each disk drive 
comprising a head and a disk, the method comprising the steps of: 

(a) finding at least one disk drive out of the plurality of disk drives that can service the 
new access request while supporting the Quality-of-Service constraint for the new and 
existing access requests; and 

(b) reserving resources within the at least one disk drive to service the new access 
request. 

12. The method of reserving resources as recited in claim 11, wherein the resources comprise 
memory for buffering data. 

13. The method of reserving resources as recited in claim 1 1, wherein the resources comprise 
network circuitry for communicating with the computer network. 

14. The method of reserving resources as recited in claim 13, wherein: 

(a) the network circuitry comprises multi-port switching circuitry for simultaneously 
transmitting data in multiple dimensions through the computer network; and 

(b) the resources comprise a virtual lane within the multi-port switching circuitry. 

15. The method of reserving resources as recited in claim 14, wherein each virtual lane 
comprises a predetermined priority level. 

16. The method of reserving resources as recited in claim 14, wherein data is queued within 
each virtual lane in order of arrival into the switched node. 

17. The method of reserving resources as recited in claim 14, wherein data is queued within 
each virtual lane with respect to transmission deadlines associated with the data. 
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18. The method of reserving resources as recited in claim 14, wherein the multi-port 
switching circuitry comprises processing circuitry and the resources comprise at least part 
of the processing circuitry. 

19. The method of reserving resources as recited in claim 14, wherein: 

(a) the multi-port switching circuitry comprises linking circuitry for linking nodes in the 
computer network; 

(b) the linking circuitry comprises a limited bandwidth; and 

(c) the resources comprise at least part of the linking circuitry bandwidth. 

20. The method of reserving resources as recited in claim 14, wherein: 

(a) the multi-port switching circuitry comprises adapter circuitry for connecting to an 
external entity; and 

(b) the resources comprise at least part of the adapter circuitry. 

21 . The method of reserving resources as recited in claim 1 1 9 wherein the step of reserving 
resources comprises the step of limiting movement of the head so as to constrain the head 
to a predetermined region of the disk. 
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1 22. A computer network comprising: 

2 (a) a plurality of interconnected computer devices including a plurality of client 

3 computers and a plurality of disk drives for storing network data, each disk drive 

4 comprising a head and a disk; 

5 (b) a plurality of interconnected nodes; and 

6 (c) a reservation facility for reserving resources within the disk drives and the nodes to 

7 support a predetermined Quality-of-Service constraint with respect to data transmitted 

8 between the disk drives and the client computers through the nodes of the computer 

9 network. 

Ck 23. The computer network of claim 22, wherein the resources comprise memory for buffering 

Wl data. 

Mi 24. The computer network of claim 22, wherein the resources comprise network circuitry for 

\2 communicating with the computer network. 

, S 25. The computer network of claim 24, wherein: 

"JL (a) the network circuitry comprises multi-port switching circuitry for simultaneously 

3 transmitting data in multiple dimensions through the computer network; and 

4 (b) the resources comprise a virtual lane within the multi-port switching circuitry. 

1 26. The computer network of claim 25, wherein data is queued within each virtual lane in 

2 order of arrival into the switched node. 

1 27. The computer network of claim 25, wherein data is queued within each virtual lane with 

2 respect to transmission deadlines associated with the data. 

1 28. The computer network of claim 25, wherein the multi-port switching circuitry comprises 

2 processing circuitry and the resources comprise at least part of the processing circuitry. 
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1 29. The computer network of claim 25, wherein: 

2 (a) the multi-port switching circuitry comprises linking circuitry for linking the nodes in 

3 the computer network; 

4 (b) the linking circuitry comprises a limited bandwidth; and 

5 (c) the resources comprise at least part of the linking circuitry bandwidth. 

1 30. The computer network of claim 25, wherein: 

2 (c) the multi-port switching circuitry comprises adapter circuitry for connecting to an 

3 external entity; and 

4 (d) the resources comprise at least part of the adapter circuitry. 

3 1 . The computer network of claim 22, wherein the reservation facility limits movement of 
p h the head so as to constrain the head to a predetermined region of the disk, thereby 

^k> reserving a resource within the disk drive. 

M 32. The computer network of claim 22, wherein each node comprises multi-port switching 
O circuitry for simultaneously transmitting data in multiple dimensions through the 

p| computer network. 
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1 33 . A computer network comprising: 

2 (a) a plurality of interconnected computer devices including a plurality of disk drives for 

3 storing network data, the disk drives each comprising a head and a disk; 

4 (b) a plurality of interconnected nodes; and 

5 (c) a reservation facility for reserving resources within the disk drives and the nodes to 

6 support a predetermined Quality-of-Service constraint with respect to data transmitted 

7 between the disk drives through the nodes of the computer network. 
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1 34. A switched fabric computer network comprising: 

2 (a) a plurality of interconnected nodes for simultaneously transmitting data in multiple 

3 dimensions through the computer network, each node comprising: 

4 switching circuitry comprising more than two bi-directional ports; 

5 a disk for storing data; and 

6 a head actuated over the disk for writing data to and reading data from the disk; 

7 (b) a reservation facility for reserving resources associated with data read from the disk 

8 and written to the disk to support a predetermined Quality-of-Service constraint with 

9 respect to data transmitted between the interconnected nodes and client computers 
10 connected to the switched fabric computer network; and 

Tjl (c) a scheduling facility, responsive to the resources reserved by the reservation facility, 

H2 for scheduling the transmission of data through the interconnected nodes to support 

Mfe the predetermined Quality-of-Service constraint. 

Sh 35. The switched fabric computer network of claim 34, wherein the resources comprise 

Qt memory for buffering data. 

nf 36. The switched fabric computer network of claim 34, wherein the resources comprise 
network circuitry for communicating with the switched fabric computer network. 

1 37. The switched fabric computer network of claim 34, wherein: 

2 (a) the switching circuitry comprises a plurality of virtual lanes; and 

3 (b) the resources comprise at least one of the virtual lanes. 

1 38. The switched fabric computer network of claim 37, wherein data is queued within each 

2 virtual lane in order of arrival into the switched node. 

1 39. The switched fabric computer network of claim 37, wherein data is queued within each 

2 virtual lane with respect to transmission deadlines associated with the data. 
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1 40. The switched fabric computer network of claim 34, wherein the switching circuitry 

2 comprises processing circuitry and the resources comprise at least part of the processing 

3 circuitry. 

1 41 . The switched fabric computer network of claim 34, wherein: 

2 (a) the switching circuitry comprises linking circuitry for linking to other switched nodes 

3 in the computer network; 

4 (b) the linking circuitry comprises a limited bandwidth; and 

5 (c) the resources comprise at least part of the linking circuitry bandwidth. 

1 42. The switched fabric computer network of claim 34, wherein: 
, "32 (e) the switching circuitry comprises adapter circuitry for connecting to an external 

Z 3 entity; and 

rh (f) the resources comprise at least part of the adapter circuitry. 

% 1 43. The switched fabric computer network of claim 34, wherein the reservation facility limits 
Cfe movement of the head so as to constrain the head to a predetermined region of the disk, 

fife thereby reserving a resource within the node. 
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1 RESOURCE RESERVATION SYSTEM IN A COMPUTER NETWORK TO SUPPORT 

2 END-TO-END QUALITY-OF-SERVICE CONSTRAINTS 

3 

4 ABSTRACT OF THE DISCLOSURE 

5 A computer network is disclosed comprising a plurality of interconnected computer 

6 devices including a plurality of disk drives for storing network data, each disk drive comprising a 

7 head and a disk. The computer network comprises a plurality of interconnected nodes, and a 

8 reservation facility for reserving resources within the disk drives and the nodes to support a 

9 predetermined Quality-of-Service constraint with respect to data transmitted between the disk 
,4,0 drives through the nodes of the computer network. In one embodiment, a switched node is 
Jfl disclosed comprising switching circuitry having more than two bi-directional ports for 
Tfe simultaneously transmitting data in multiple dimensions through a computer network, a disk for 
te storing data, a head actuated over the disk for writing data to and reading data from the disk, and 
! 4ft a reservation facility for reserving resources associated with data read from the disk and written 
g@5 to the disk to support the predetermined Quality-of-Service constraint with respect to data 
rtf transmitted through the computer network. 



Y:\K35A\A0600-A0699\A0653\DOCS\k35a0653paf.doc 9/27/00 




FIG. 1 

(Prior Art) 




Q 
LU 
X 

o 



CO 



LU 




M 


a 






o 


















CO 







o 



LU 



Q 
LU 
X 

o 



CO 



LU 






Q 






O 














CD 




CD 













Q 






APTER 
CUITRY 




LU 


MODE 






















a a: 




CO 






<o 













LU 



O 
CN 



CO 

CD 



o . 
o 





FIG. 5 




FIG. 6 



Please type a plus sign (+) inside this box — )■ |+ | 



PTO/SB/01 (12-97) 
Approved for use through 9/30/00 OMB 0651-0032 
Patent and Trademark Office, U S DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it contains 
a valid OMB conirol number 



+ 



DECLARATION FOR UTILITY OR 
DESIGN 
PATENT APPLICATION 
(37 CFR1.63) 



0 Declaration 
Submitted 
with Initial 
Filing 



V 



□ Declaration 

OR Submitted after initial 
Filing (surcharge 
(37 CFR 1.16(e)) 

required) 



Attorney Docket Number 



First Named Inventor 



K35A0653 



ANDREW D. HOSPODOR 



COMPLETE IF KNOWN 



Application Number 



Filing Date 



Group Art Unit 



Examiner Name 



/ Unknown 



Herewith 



Unknown 



Unknown 



As a below named inventor, ! hereby declare that: 

My residence, post office address, and citizenship are as stated below next to my name 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural 
n ames are listed below) of the subject matter which is claimed and for which a patent is sought on the invention entitled 



RESOURCE RESERVATION SYSTEM IN A COMPUTER NETWORK TO SUPPORT 
END-TO-END QUALITY-OF-SERVICE CONSTRAINTS 



the SDecif ication of which 

L — 1 is attached hereto 
OP 

□ was filed on (MM/DD/YYYY) 



(Title of the Invention) 



Application Number 



and was amended on (MM/DD/YYYY) 



as United States Application Number or PCT I ntsr national 

] (if applicable) 



I hereby state that I have reviewed and understand the contents of the above identified specification, including the claims, as 
amended by any amendment specifically referred to above. 

I acknowledge the duty to disclose information which is material to patentability as defined in 37 CFR 1 56 



I hereby claim foreign priority benefits under 35 U.SC. 119(a)-(d) or 365(b) of any foreign application(s) for patent or inventor's 
certificate, or 365(a) of any PCT international application which designated at least one country other than the United States of 
America, listed below and have also identified below, by checking the box, any foreign application for patent or inventor's certificate, 
or of any PCT international application having a filing date before that of the application on which priority is claimed 



Prior Foreign Application 
Number(s) 



Country 



Foreign Filing Date 
(MM/DD/YYYY) 



Priority 
Not Claimed 



Certified Copy Attached? 
YES NO 



□ 
□ 
□ 
□ 



□ 
□ 
□ 



□ 
□ 
□ 
□ 



D Additional foreign application numbers are listed on a supplemental priority data sheet PTO/SB/02B attached hereto 



i hereby claim the benefit under 35 U S C 1 19(e) of any United States provisional ap pi ication (s) listed below 



Application Number(s) 



Filing Pate (MM/DD/YYYY) 



| | Additional provisional application 
numbers are listed on a 
supplemental priority data sheet 
PTO/SB/02B attached hereto. 



+ 



[Page 1 of 2] 

Burden Hour Statement This form is estimated to take 0 4 hours to complete Time will vary depending upon the needs of the 
individual case. Any comments on the amount of time you are required to complete this form should be sent to the Chief Information 
Officer, Patent and Trademark Office, Washington, DC 20231 DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS SEND TO Assistant Commissioner for Patents, Washington, DC 20231 



SPTO/SB/01 (12-97) 
Approved for use through 9/30/00 OMB 065 1 -0032 
Patent and Trademark Office, U S DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it contains 
a valid OMB control number 



Please type a plus stgn {+) inside this box 



+ 



DECLARATION — Utility or Design Patent Application 



I hereby claim the benefit under 35 U S C 120 of any United States application(s), or 365(c) of any PCT international application designating the 
United States of America, listed below and, insofar as the subject matter of each of the claims of this application is not disclosed in the prior 
United States or PCT International application in the manner provided by the first paragraph of 35 U S C 1 12, 1 acknowledge the duty to disclose 
information which is material to patentability as defined in 37 CFR 1 56 which became available between the filing date of the prior application 
and the national or PCT international filing date of this application. 



U.S. Parent Application or PCT Parent 
Number 



Parent Filing Date 
(MM/DD/YYYY) 



Parent Patent Number 
(if applicable) 



□ Additional U S or PCT international application numbers are listed on a supplemental priority data sheet PTO/SB/02B attached hereto 



As a named inventor, I hereby appoint the following registered practi tioner(s) to prosecute this app lication and to tra nsact all business in the Paten t 
and Trademark Office connected therewith [— ] customer Number 

OR 



H Registered practitioner(s) name/registration number listed below 



Place Customer 
Number Bar Code 
I. a he! here 



Name 



Registration 
Number 



Name 



Registration 
Number 



Milad G. Shara 
Howard H. Sheerin 



39,367 
37,938 



I I Additional registered practitionerfs) named on supplemental Registered Practitioner Information sheet PTO/SB/02C attached hereto 



Direct all correspondence to: □ Customer Number 

or Bar Code Label 



OR [Zl Correspondence address below 



Name 



Address 
Address 



City 



Milad G. Shara 



WESTERN DIGITAL CORPORATION 



8105 Irvine Center Drive, Plaza 3 



Irvine 



State 



California 



ZIP 



92618 



Country 



U.S.A. 



Telephone 



(949) 932-5676 



Fax 



(949) 932-5633 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief are 
believed to be true, and further that these statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under 18 U S C 1001 and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon 



Name of Sole or First Inventor: 



□ A petition has been filed for this unsigned inventor 



Given Name (first and middle [if anvl) 




Family NamP or Surname 



HOSPODOR 



Inventor's 
Signature 



Residence: City 



LOS GATOS 



State 



CA 



Country 



USA 



Date 



Citizenship 



CO 



USA 



Post Office Address 



P.O. BOX 1196 



Post Office Address 



City 



LOS 
GATOS 



State 



CA 



ZIP 



95031-1196 



Country 



USA 



B Additional inventors are being named on the 1 supplemental Additional Inventor(s) sheet(s) PTO/SB/02A attached hereto 



[Page 2 of 2] 



Please type a plus sign (+) inside this box - 



PTO/SB/02A (3-97) 
Approved for use through 9/30/98 OMB 0651-0032 
Patent and Trademark Office, U S. DEPARTMENT OF COMMERCE \^ 



Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it contains a 
valid OMB control number. _ _ - 



DECLARATION 



ADDITIONAL INVENTOR(S) 
Supplemental Sheet 

Page _JL of 1 



Name of Additional Joint Inventor, if any: 



[~1 A petition has been filed for this unsigned inventor 




Name of Additional Joint Inventor, if any: 



f~"| A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Family Name or Surname 



Inventor's 
Signature 



Date 



Residence: City 



State 



CA 



Country 



USA 



Citizenship 



USA 



Post Office Address 



Post Office Address 



City 



State 



Name of Additional Joint Inventor, if any: 



CA 



ZIP 



Country 



USA 



|"~| A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Family Name or Surname 



Inventor's 
Signature 



Date 



Residence: City 



State 



CA 



Country 



USA 



Citizenship 



USA 



Post Office Address 



Post Office Address 



City 



State 



CA 



ZIP 



Country 



USA 



+ 



Burden Hour Statement This form is estimated to take 0 4 hours to complete Ttme will vary depending upon the needs of the individual case Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, Patent and Trademark 
OffTce Washington DC 20231 DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS SEND TO. Assistant Commissioner for 
Patents, Washington, DC 20231. 



